#include<bits/stdc++.h>
using namespace std;

int coun(int n){
    int res=0;
    while(n>0){
        if(n&1)res++;
        n>>=1;
    }
    return res;
}

string to2(int i,int k){
    string res="";
    while(k--){
        if(i&1)res='1'+res;
        else res='0'+res;
        i>>=1;
    }
    return res;
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin>>t;
    for(int _=0;_<t;_++){
        int n,k,cnt=0;
        string a;
        cin>>n>>k;
        cin>>a;
        for(int i=0;i<n;i++){
            if(a[i]=='1')cnt++;
        }
        int res=0x3f3f3f3f;
        for(int i=0;i<=k;i++){
            int c=cnt+i;
            int d=c&((1<<k)-1);
            if(coun(d)==i){
                res=min(d,res);
            }
        }
        if(res==0x3f3f3f3f)cout<<"None"<<'\n';
        else cout<<to2(res,k)<<'\n';
    }
    return 0;
}
